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DE BASIC 



Dominique Chastagnier 
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1. Introduction 

Comme convenu, nous allons ce mois-ci nous atfaquer a des applications du cours 
precedent, c'est-a-dire des programmes utilisant extensivement des chaines de 
caracteres. A cetfe fin, nous vous proposons un programme de MOT LE PLUS LONG 
(ou faut-ii envoyer les droits d'auteurs ?), une amelioration du programme de repertoire 
tefephonique debute avec la serie de cours et une simulation de commandos 
n existant pas sur toutes ies machines (le PRINT US(NG). D'autres commandes sont 
absentes sur certaines mactitnes, si vous desirez les programmer, envoyez-nous vos 
solutions, nous les proposerons aux autres lecteurs, 

2. Extension du programme de repertoire 

Nous allons mettre au point un module qui permettra de retrouver une reference en ne 
donnant qu'une partie du nom ou du prenom, pour les presses, ou ceux qui ont la 
memoire un peu courte. Pour cela, un simple module va suffire, ce qui sera une preuve 
excellente de la superiorite de la programmation structuree. 

Void le listing, les commentaires suivront. Ceci pour que vous commenciez toujours 
par lire une fois un listing avant de vous attaquer au -bavardage" I'aocompagnant afin 
de vous faire une premiere idee et de pouvoir aiguiser votre sens critique. En effet le 
chemlnement intellectuel inverse met le lecteur en position de ^receveur universel- 
sans qu'il lui soit necessaire de reflectiir, tout lui etant donne. Lexperience prouve que 
cette deuxieme situation limite enormement la qualite de I'apprentissaqe (Merci 
M. Piaget). 



10 REM LE VRAI PROGRAMME DEBUTE EN 10000 

1 1 REM »«***""•«•«»»»•»»«»««»«««*»«»»• 
20 GOTO 10000 

30 REM AVANT LA LIGNE 10000, LES SQUS-PROGRAMMES 
40 REM *«»*»*»«»*»»»»<nt*«»»»*»**»*»»»««»»»)i«« 
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100 REM SOUS-PROGRAMME DE MENU PRINCIPAL 

101 REM *•»«*»••»•*«»»»«*««•*»»•«•««»» 
1 1 PRINT 'TVPE DE TRAVAIL A EFf ECTUER" 

1 20 PRINT ■■ 1 : AJOUT DUNE REFERENCE" 

130 PRINT '■ 2: EFFACEMENT D'UNE REFERENCE" 

140 PRINT " 3: RECHERCHE DUNE REFERENCE" 

150 INPUT " > VOTRE CHOIX : ";CHOIX 

160 PRINT 
199 RETURN 



300 REM SOUS-PROGRAMME O'AJOUT D'UNE REFERENCE 

30 1 REM K*'***************'*********'************'*'' 
310NBINF = NBINF* I 

320 INPUT " NOM DU CORRESPONDANT : "iNOMt : INFO$(NBINF, I )=NOM$ 
330 INPUT " PRENOM : ";PRENOM$ : INF0$(NBINF,2)=PREN0Mt 

340 INPUT " NUMERO : "; NUMEROJ : INF0J(NBINF,3)=NUMERD$ 
399 RETURN 



400 REM RETRAIT D'UNE REFERENCE 
410 REM •••••••••»••••••••••• 

420 INPUT "NOM DU CORRESPONDANT : "; NOM} 

430 6GSUB 1000 

440 IF J=0 THEN PRINT "NGM SANS REFERENCE ": 

GOTO 420 
450 IFJrl THEN FOR 1=1 TO 3: 

INF0$(ST0CK(1),1)="": 
NEXT: 
GOTO 499 
460 IF J> 1 THEN INPUT "PRENOM DU CORRESPONDANT : ";PR$ 
470 FOR 1=1 TO J: 

IF INF0$(ST0CKCI),2)=PR$THEN 

F0RK=1T0 3: 

INFOJ(STOCK(I),K)= : 

NEXT: 
NEXT 

499 RETURN 

500 REM RECHERCHE D'UN NUMERO 
510 REM •••••••••«»»»•««*••• 

520 INPUT "NOM DU CORRESPONDANT : "; NOM$ 
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S30 60SUB 1000 

540 PRINT ■■ NOMBRE DE REFERENCES 08TENUES : "jj 

550 FOR 1=1 TO J: 

FOR K= I TO 3: 

PRINT INFGKSTOCKdJ.K);: 
NEXTK: 
PRINT: 
NEST I 
599 RnURN 

1000 REM SOUS-PROBRAMME DE COMPTAGE 
1010 REM ***«•*««*«*«««<•««««*«»»«»» 
1030 J=0: 

FOR 1=1 TONBINF: 

IF INF0$(I,I)=N0M»THENJ=J->1: 

STOCK(J)=l : 
NEJtT 
1 035 IF J=0 THEN 6GSUB 2000 
1099 RETURN 

2000 REM RECHERCHE DE SOUS-CHAINE DANS LES NOMS ET LES PRENOMS 

2001 REM »*»**•*•»«*•••»•••••«•*•*•«*»«»*••*«««»••«»••••« 
2010 FOR 1=1 TONBINF 

2020 If LEN(INFO$(l,L))>=LEN(NOM$THEN 

FOR K=t TO LEN (INFOt(l,L))-LEN(NOMtM: 

IF MID$(INFO$(l,L),K,LEN(NOM$))=NOM$ THEN 
J=J* 1 : 
STOCK(J)=l : 
NEXTK 
2030 NEXT I 

2040 IF J=0 AND L= 1 THEN L=2: GOTO 20 1 
2099 RETURN 

10000 REM DEBUT DU PROGRAMME TRINCIPAL" 
10010 REM ***««*«*«««««*****«•«««««««« 
10020 DIM INF0$(20,3) 
10030 DIM STOCK(IO) 
10040 NBINF =0 

10100 REM CHOIXDU TRAVAIL 

to no REM ««**««««««««*«« 

10120 GOSUB 100 

10200 REM ENVOI A L'ENDROIT SOUHAITE 

10210 REM •«*»»»»»«»••»*»••»»»##« 
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10220 ON CHOIX GOSUB 300, 400, 500 
10300 PRINT TIN DU TRAITEtlENT ? " 
10310 INPUT " QUI / NON : "; ENCORE 
10320 IF ENCOREJ = ' NON ■ THEN END 
10330 GOTO lOlOO 
20000 END 

Comme vous pouvez le constater, le programme a un tout petit peu ete modifie mais 
ces modifications ne sont pas necessaires a i'exciusion de la ligne 470 dont le NEXT I 
doit passer a la ligne 475 car sinon, lorsque la condition du IF n'est pas verifiee, le 
NEXT n'est pas rencontre par le programme. Desole de ce type d'erreur due a une 
retranscription manuelle du programme dans le cours et qui ne pourra plus se 
reproduire a I'avenlr, mere! M. Apple pour votre Maclntoh (pour les pots-de-vins, nous 
les envoyer directement a la redaction qui fera sulvre) mais M. Apple, vous ne pourriez 
pas le faire un peu plus rapide, le Macintosh ? 

Par centre, nous avons ajoute une partie destinee a traquer les sous-chaines dans les 
noms et les prenoms et la ligne 1035 qui sert a activer cette reclierche lorsqu'elle est 
necessaire, c'est-a-dire lorsqu'aucun nom n'a ete trouve par la >/oie habituelle. 
Regardons malntenant comment fonctionne le module debutant en ligne 2000 ; 
- La variable L est destinee a savoir si la recherche est faite sur les noms ou les 
prenoms. On commence par les noms, mais on pourrait tres bien commencer par les 
prenoms ou etudier le nom et le prenom d'une meme reference avant de passer a la 
suivante. L ~ 1 correspond done a une recherche sur les noms. La suite est done un 
parcours de tous les noms en memoire pour trouver ceux pour qui la chaine fournie par 
I'utilisateur pourrait etre une sous-chaine. Si aucun nom n'est trouve, la recherche 
repart sur les prenoms (L - 2) de la meme fagon. 
Voici le schema de cette partie : 

I 



au molns un 
nomlnnivi 



comptfige de 
noms 



recherche h 
I'interleur 
des noms 



recherche 
I'interieur 
des prenoms 



^ 



aucun nom trouvii 



aucun nom trouve 



suite du 
progr&Rimc 



Schema general de la recherche. 
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3. Un programme de MOT LE PLUS LONG 

Ce programme est destine a simuler une partie de ce ieu, populaire s'il en est, et tres 

simple a realiser, si certaines limitations sent acceptees, Dans un premier temps, nous 

lui ferons organiser le jeu, tirer les lettres et compter les points. Chaque partie du 

programme sera structuree en module{s) et des ameliorations seront aisement 

ajoutees. 

Tout de suite, nous voulons vous prevenir d'un detail : la commande RANDOMIZE 

TIMER est une commande de mise a de la suite de nombres tires par la commande 

RND. Elle n' est pas indispensable et certains systemes nel'ont pas, Dansce cas, vous 

pouvez I'ignorer, 

Void ce programme, les commentalres solvent ; 

10 REM f^******************************** 
20 REM le programme commence i lg llgnelOOOO 
30 REM **<f*<*o*<*t*<t**t(«««ttff»«««««tt««««««« 

40G0SUB 10000 

100 REM Initialisation des variables 

101 REM ************************ 
no RESTORE :K=0 
120FOR1=ATOr: 

READ LETTRE(I) : 
FQRJ=IT0LETTRE(1): 

K=K«I: 

CHLETTRE$(K)=CHRJ(64t1) : 
NEXT J: 

NEXT I 
130 DATA lO.S.SA 14,3,2,2, 11. 2, 1,8,4,6,6,3, 1,6, to, 10, 10,4.1,1, 1,1 

199 RETURN 

200 REM SA1SIE DES NOMS 

201 REM «Kw*^**«***** 

210 DIM RES(NJOU) : DIM NOM$(NJOU) 
220 FOR 1=1 TONJOU: 

PRIMT-NOMDUJOUEURM: 

INPUT NOMi : NOM$(l)=NOMJ : 

299 RETURN 

300 REM TIRA6E DU PREMIER A JOUER 

301 REM ****************««»»«* 

310 RANDOMIZE TIMER : PREM=INT( NJ0U*RND(1))*1 

320 PRINT ■ LE PREMIER A JOUER SERA ■ ;NOM$(PREM) 

J30SEC=1 :0R0=-1 

340 IF PREM=1 THEN SEC=2 : 0RD=1 

399 RETURN 
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400 REM TIRAGE ET AFFICHAGE DES LETTRES 

40 1 REM **************************** 
405 BLANC$=- ■: GOSUB 100 

410 FOR Ul TOTIRMAK: 

RANDOMIZE TIMER 
420 TEMPO=IHT ((TOTAL- 1 )'RND( I )♦ I ) : 

TEMPOJ=CHLETTREJ(TEMPO) : 

IF TEMPOt=BLANCJ THEN 420 
430TIRLETR$(I)=TEMP0$ : CHLETTRE$(TEMPO)=- " 
440 NE)fT 
450 PRINT ■ LES LETTRES SONT : ";: 

FORklTOTIRMAX: 

PRINT TIRLETRJd) ;■ "j : 
NEXT: 
PRINT 
499 RETURN 

600 REM BOUCLE DATTENTE 
601 REM *»*•****••***** 
610 FOR 1=1 TO LGNGATtEN ; NEXT 

699 RETURN 

700 REM RESULT AT DES JOUEURS 

701 REM ******************* 
710 RESULT = 

720 FOR kPREM TO SEC STEP QRD : 

PRINT ■ JOUEUR ■; NOM$(l); " COMBIEN DE LETTRES " : 

INPUT RE : RES(I)=RE 

IF RES(I)> RESULT THEN RESULT=RES(I) :BON=l 
740 NEXT 

745 AUTRE=(B0N* I ) MOD NJOU: IF AUTRE =0 THEN AUTRErNJOU 
750 PRINT ■ LE MEILLEUR EST ■;NGMS(BON)j" AVEC ■;RESULT;- LETTRES" 
760 INPUT- CONNER LE MOT EN QUESTION ";M0T$ 
770 GOSUB 800 
799 RETURN 

600 REM VERIFICATION 

601 REM «••••*•*••• 
aiONL=0:OK=0 

620 IF LEN(MOTJ) o RESULT THEN PRINT ' ERREUR DE LONGUEUR ■ : 
GOTO 899 
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830F0RI=IT0LEN(M0T$) 

e-WFORJilTOTIRMAX 

650 If mDJ(MOT$,l,l)=TIRLETR$(J) THEN NL=NL* I: 

TIRLETRJ(J)=--:J=TIRMAX 
660 NEXT J 
870 NEXT I 

8B0IFNL=RESULTTHEN0K=1 
699 RETURN 

900 REM TRAITEMENT DES SCORES 

901 REM ******************* 

910 IF OK=l THEN SC0RE(BON)=SC0RE(BON)»RESULT : GOTO 930 
920 IF 0K=0 THEN SC0RE(AUTRE)=5C0RE(AUTRE)*RESULT: 

PRINT- ERREUR DE MOT. LES POINTS VONT A ■jNOM$(AUTRE) 
930 PRINT ■ VOICI LES NOUVEAUX SCORES" 
940 FOR 1=1 TONJOU: 

PRINT ■ JOUEUR ■; NOM$(l);- : ^SCOREd) / POINTS" : 
NEXT 
950 FOR 1=1 TO 1000: NEXT 

999 RETURN 

1000 REM BOUCLAGE SUR LES PARTIES 

1001 REM ********************** 
1010 PRINT " ENCORE UN TIRA6E ? " 
1020 INPUT" OUI/NON";A$ 

1 030 IF LEFT$(A$, I )<>"N" THEN DK= I 
1099 RETURN 

10000 REM DEBUT DU PROGRAMME PRINCIPAL 

1000 1 REM ************************** 

10100 A=l :Z=26:T1RMAX=6:T0TAL=I31 : LONGATTEN= 10000 : NJ0U=2- 

DIM LETTRE(2) : DIM CHLETTRE$(TOTAL) 
10200 GOSUB 200 
10300 GOSUB 300 
10400 GOSUB 400 
10600 GOSUB 600 
10700 GOSUB 700 
10900 GOSUB 900 
11 OOO GOSUB 1000 
IIIOOIFOK=I THENTT=PREM: 

PREM = SEC : 

SEC=TT : 

ORD=-ORD : 
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1 1200 END 

Le programme est relativement simple, et des ameliorations seront les bienvenues, 
aussi, si vous en implantez, envoyez-les, pour en fairs profiler les autres lecteurs. 
Au debut (lignes 100 et suivantes), on trouve les initialisations indispensables et les 
parametres de base : 

- TIRMAX est le nombre de lettres tirees a chaque fois, 

- NJOU est le nombre de joueurs, mis ici a deux pour refleter une vraie partie, 

- LETTRE est le tableau oil est stocke le nombre de fois que chaque lettre de 
I'alphabet peut apparaftre. C'est le nombre de carte(s) de cette lettre lu en ligne 130, 

- CHLETTRES est le tableau de toutes ces cartes, 

- TIRLETRS est le tableau des lettres tirees (celles avec lesquelles il faut jouer), 

- LONGATTEN permet de regler la duree du temps de reflexion a cliaque tirage, 

- RES permet de stocker les scores. 

Puis il vous sera demande le nom de chaque joueur pour le bon deroulement de la 
partie. Les lettres sont ensuite tirees {sans separation voyelles-consonnes, une 
possibilite d'amelioration I!) puis avec une boucle d'attente, le nombre de lettres de 
chacun est demande et le mot est verifie en ce qui concerne I'utilisation des lettres car 
la bonne orthographe du mot ne peut pas etre verifiee de par I'absence de dictionnaire. 
A ce sujet, voir le commenlaire un peu plus loin. Enfin, les scores sont mis a jour et la 
partie peut se poursuivre. 

Un point a souligner en ce qui concerne le premier a jouer. Si le premier est le joueur 
dont le nom a ete donne en premier, pas de prcbleme, pour le premier tour en tout cas. 
Par centre, des que I'inverse est rencontre, il laut considerer I'ordre inverse. Pour cela, 
I'ordre de parcours des tableaux de noms de joueurs et de scores est defini par une 
variable ORD, dont la valeur est 1 ou - 1 afin de partir du premier nom pour finir par le 
deuxfeme(ORD = 1)ou de faire I'inverse (ORD - - 1), En fonction de cela, le premier 
a jouer est le premier nomme (PREM - 1, SEC - 2) ou le contraire. L'inversion est 
realisee en ligne 11100. 

Le stockage des lettres est effectue a chaque tour, car lorsqu'une lettre est tiree, sa 
case est remplie par un blanc, afin d'eviter de la tirer plusieurs tois. Pour cela, la ligne 
de DATA est lue a chaque fois, d'ou la commande RESTORE, qui autorise la relecture 
dun meme DATA. Le tirage des lettres est realise par le biais d'un nombre aleatcire, 
compris entre 1 et TOTAL, et calcule en ligne 420, 

Au sujet de la correction des mots, seul un dictionnaire en memoire pemettrait de 
verifier la validite d'une proposition. Comme ceci n'est pas envisageable, it faut 
proceder par verification manuelle, fielas. Par centre, ce qui est realisable, c'est de 
rentrer dans un fichier(nous verrons comment les mois prochains) un certain nombre 
de mots de huit lettres (ou plus) de I'alptiabet, Ainsi, il suffira de proposer en ordre 
bouleverse les lettres de ce mot. Ceci augmente le -challenge-, car vous saurez qu'un 
mot de longueur maximale existe. 



4. Un programme autorisant le formatage de type PRINT USING 

Le PRINT USING est une commande extremement performante du BASIC. Helas, 
certains BASIC ne le proposent pas. Aussi, il nous a paru interessant de realiser un 
programme vous en donnant la plupart des possibilites. 
Voici une breve description de I'utilisation du PRINT USING : 

- possibilite de fixer la position du point decimal, afin de presenter des colonnes de 
chiffres bien alignees, 

- possibilite de choisir le nombre de chiffres avant et apres la virgule. Ceci implique 
aussi quelques contraintes a connaftre, comme par exemple la troncature de 
nombres trop grands. 
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- possibilite de rempirr d'eventuels vides par un symbole particulier {cela servait a 
rorigine a ecrfre des cheques automatiquement, sans qu'il soil pqssible de rajouter 
des chiffres par la suite). 

Le pregramme qui suit permet de sirtiuler ceci 



10 REM LE PROGRAMME COMMENCE EN 10000 
20 GOTO 1000 



too REM CALCUL DE LA PARTIE ENTIERE (lERE PARTIE ) 
101 REM ***»••«*»•«•••»»»**»»»»•*•*»•••«#»»» 
1 10 IF ENT<=10-A«1 THEN NENT=Erfr :RETURN 
120 FOR 1=1 TO A: 

ENT=ENT/IO: 

NENT=NENT*(EMT-lNT(EI(r))«10'(l) : 

ENT=1NT(ENT): 
NEXT 
149 RETURN 



150 REM CALCUL DE LA PARTIE ENTIERE (2EME PARTIE ) 

151 REM «••••»»«*••»**••«»»»»»«••••»»»»»«»•• 
155 NNENT^NENT 

l60F0RESP=tT0A: 



NNENT=NNENT/10: 

IF INT (NNENT)=0 THEN 199 

170 NEXT 

199 RETURN 



200 REM CALCUL OE LA PARTIE DECIMALS 

201 REfl ***<*******«<********«««*** 
210NDEC=INT(DEC» lOWlO-B 
220NDEC=N0EC*10-B 

299 RETURN 
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300 REH AFFICHASE 

301 REM ••«•••"• 
305 PRINT NOMBRE 
310F0RJ=tT0 5-ESP: 

PRINT SEJ;: 
NEKT 
320 PRINT NEMT;-.-;NDEC: 
330 FOR 1=1 TO 10000: NEXT 

399 RETURN 



1000 REM DEBUT DU PROGRAMME 

1001 REM ••*»*"•**"•••*»* 

1010 REM NOMBRE EST LE NOMBRE A TRAITER 

1020 REM A EST LA LONGUEUR DE LA PARTIE ENTIERE 

1030 REM B EST CELLE DE LA PARTIE DECIMALS 

1040 REM SP$ EST LE CARACTERE OPTIONNEL A AFFICHER EN TETE 

1050 INPLrr ■ UN NOMBRE-;NOMBRE* : A=5 ; B=3: SP}=-*- 

1060 ENT=INT(NOMBRE) : DEC=NOMBRE-ENT 

I070G0SUB 100 

lOaOGOSUB 150 

1090 GOSUB 200 

II00G0SUB300 

11 10 GOTO 1050 



La premiere parlie permet de definir une eventuelle troncature du nombre, s'il est trop 
grand par rapport au format propose. Faites attention a cette troncature qui peut etre 
indesirabie. A vous de bien dimensionner ies parametres. La seconde partie permet de 
rempiir avec un symboie parliculier si ce symboie a ete fourni (a ce suiet, ia iigne 1050 
nest qu'un exempie Bt doit etre supprimee pour une execution reeiie). La troisieme 
partie sert a reaiiser ia troncature sur ia partie decimaie. 



5. Conclusion 

Voici un tour d'horizon en deux cours des commandes portant sur ies ctiaines de 
caracteres, A partir du mois proctiain, nous nous interesserons a ia derniere partie du 
cours de BASIC, ies fichiers et Ies tectiniques de stocltage. 

Si un point vous a chagrine, ii est temps de ncus ecrire car nous reprendrons ies 
parties que vous nous aurez demands de revoir tout de suite apres la prochaine serie 
de cours, qui a'etaiera sur trois ou quatre numeros. 
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Nous abordons ce mois-ci un cours qui s'etalera sur deux mors consecutivement 

ci sa longueur et au contenu particulierement important pour la suite de vos 

programmes. Son sujet : les Structures de Donnees, 

II ne sera expose ce mois-ci que les plus simples, a savoir, d'une part ceiles 

existant en BASIC, et d'autre part ceiles assez faciles A simuler dans ce langage. 

Pour ces derni^res, nous vous proposerons une maniere de les implanter sur 

votre machine. 

Enfin, apres ce cours que nous esperons le plus clalr possible, nous vous 

presenterons de nouveaux sujets d'exercices, sans commentaires mais 

patience, en decembre, nous vous laisserons la parole. 



Les structures de donnees - Premiere partie 
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1. PRESENTATION DBS STRUCTURES 

1.1. Introduction 

Meme si vous avez une idee du cours qui va suivre, nous pensons que vous ne serez 
pas mecontents que nous precisions notre propos. Lorsque vous faites un agenda sur 
votre ordinateur, pour cliaque personne que vous souhaitez voir figurer dans ce 
repertoire, vous rassemblez divers renseignements qui, chacun, respects des regies 
somme toute precises. Exemple : le nom, le (ou les) prenom {s), I'adresse (qui comporte 
un numero, un nom de rue, un code postal (nombre compris entre 01000 et 99999), une 
ville au minimum), is numero de telephone. Vous souhaitez ensuite retrouver I'ensemble 
de ces informations simplement en faisant mention du nom. 



"H 



Get ensemble d'informations est "Structure- comme nous le voyons ci-dessus du fait 
de I'existence pour chaque personne de i'agenda de chacun des renseignements 
enumeres. il existe des langages oil I'elaboration de teiles structures est facilitee par 
Texistence de modeles variables de donnees a I'interieur meme du langage. Mais ce 
travaii, qui a ete fait par les concepteurs de ces langages n'existant pas en BASIC, 
nous devons le realiser a partir de ce qui est present dans le BASIC. 

1.2. Ce qui existe en BASIC 

En faisant le tour du proprietaire des outiis mis a notre disposition par ce langage, nous 
ne ferons qu'un constat de pauvrete flagrante. Toutefois, le desespoir ne doit point 
nous envahir car tout peut etre cree a partir de ce desert : 

- les ENTIERS que Ton peut, si Ton en a besoin, reduire aux positifs, 

- les REELS, 

- les TEXTES ou variables caracteres que le BASIC salt tres bien manipuler, 

- les LOGIQUES : variables vaiant en BASIC ou 1 selon qu'eiles sont fausses ou 
vraies, 

II est a noter que Ton peut assimiler les TEXTES a une structure deja existante de 
variables manipulant des chafnes de variables elementaires de type caractere. 
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1.3. Description des structures de donnees 

Avant de voir dans le detail chacune des structures que nous serons amenes a 
construire pour la suite, il convient de definir ce que cela represente a plusieurs 



1.3.1. Representation physique 

Ce niveau est celui qui sera le plus decortique pour chacun des types que nous allons 
concevoir. En effet, c'est a ce stade que Ion realise I'implantation des stnjctures avec 
les moyens du bord et que I'on visualise ce qui se passe reeliement lorsque i'on 
precede a une operation de niveau superieur. 

1.3.2. Description logique 

lei est etablie la decomposition de toute la structure telle que nous I'avons defrictiee 
lors de I'lntroduction. Cela peut etre plus soptiislique que le premier exemple ne le 
laisse supposer, si I'on a recours a des structures conditionnelles, Dans I'agenda, il est 
possible que certaines adresses necessitent un numero d'etage, ou un "bureau 
distribufeur» different de la locaiite de residence de notre "personne». Autant de cas 
ou notre structure se doit d'etre flexible pourne pas engendrerde pertes d'information 
ou de memoire (ce qui ne peut pas toujours etre evite). 

Dans la description logique, il est possible de creer des types de maniere exhiaustive 
comma les mois ou les jours. 



I^ois : (Jan, Fev, Mar, Avr, Mai, Jun, Jul, Aou. Sep, Oct, Nov. Dec) 



Fig. 1.3.2.1 



II Gonviendra alors de concevoir le programme de telle fapon que soil regulierement 
verifiee la concordance entre les variables et les types qu'elles respectent. Dans ces 
cas-la, la liste des valeurs autorisees est generalement specifies en debut de 
programme de la maniere suivante avec, pour verification, le sous-programme ci- 
dessous. 



100 REM INITIALISATION DE L' ENS 

EMBLE 
110 DIM M0IS«a2) 
120 DRTfl JAN, FEV, MAR, AVR, MRI , JU 

N, JUL, AOU, SEP, OCT, NOV, DEC 
130 FOR 1 = 1 TO 12 
140 READ miStCI)! NEXT I 
150 REM FIN INITIALISfiTIOlM 



200 REH VERIFICATION 

210 REM LECT* EST LA VARIABLE A 

VERIFIER 
220 FDR I = 1 TO 12 
230 IF MOIS*a) = LECT* THEN PRINT 

"VALflBLE"s GOTO 2G0 
240 NEXT I 
250 PRINT "INCONNU DANS L' ENSEMB 

LE" 
2G0 REM FIN VERIFICATION 



^i^i^m^^smi^^^^^^^m^^^m&s^^^-^iii^:i^''S^^^^^^^^m^m^^^^^^^t, 
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1.3.3. Specification fonctionnelle 

Pour manipuler la structure choisie, il sera necessaire de faire appel a des outils 
predefinis. Ces outils se rangent en trois categories : 

- la Creation : ce sont ies operations qui ont pour but de creer un nouveau type 
de structure. Nous trouvons, pour I'exemple que nous decrivons depuis le 
debut, la creation de I'agenda lui-meme avec I'ensembie des conditions que 
doivent respecter Ies divers parametres de sa structure. 

- la Modification : ce n'est pas le titre cher a Michel Butor, mais I'ensembie des 
operations visant a corriger un element du type donne, que ce soit a la suite 
d'une premiere saisie malheureuse ou pour toute autre raison, ou encore, plus 
globalement, la creation d'un nouvel element du type de la structure. Pour 
I'agenda, cela concerne autant la saisie d'un nouvel element que la modification 
d'une donnee deja implantee dans I'ensembie que constitue la structure depuis 
la renumerotation telephonique iusqu'au demenagement 

- I'Acces : ici, sont rassemblees toutes Ies fonctions de consultation avec des 
sorties plus ou moins consistantes. Nous appliquerons a cet endroit Ies 
recherches d'informations sur un indivldu a partir de son nom. A noter que Ton 
peut faire figurer ici toute la gestion des impressions de donnees. II est parfois 
necessaire (mais sur un carnet d'adresses, c'est plutdt rare) de faire usage de 
droits d'acces de maniere a limiter Ies facultes de consultation d'autrui, cela 
aussi ce sont Ies fonctions d'acces. 

- la Destruction : d'aucuns la considerent comma un avatar des operations de 
modification. Nous tenons tout de meme a la differencier, ne serait-ce que pour 
ne point roubller, 

1.3.4. Commentaires generaux sur Ies structurations 

Au contraire de ce que nous vous avons presente, il est plus logique de commencer 
par definir fonctionnellement la structure de donnees pour finir par la representation 
physique. Ainsi, il sera nettement plus facile de ctioisir le type s'adaptant exactement 
au but recherche. En I'occurence. et comme en bien des occasions, if est souhaitable 
de savoir ce que Ton veut faire avant de commencer a le faire. D'autre part, il est clair 
que si la specification est unique, il ne saurait en etrfe de meme pour la description et a 
fortiori pour la representation physique, 

2. LES PILES 

Chacun d'entre nous connai't cette notion en usage dans plus d'un lieu administratif : la 
pile, Le dossier se trouvant sur le dessus est le dernier arrive mais aussi le premier dont 
on se preoccupe. On imagine facllement qu'en periode de surctiarge, Ies premiers 
arrives auront bien du mal a refaire surface. En anglais technique, cela s'appelle LIFO 
(Last In First Out - Dernier Entre Premier Sorti). On concoit aisement que Ton ne peut 
traiter que le dossier superieur sous peine de faire ecrouler i'edifice, 
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2.1. Elaboration de la Pile a tous les ntveaux 

2.1.1. Du point de vue de la specification fonctionnelle, on retrouve les operations 
que I'on vient de determiner comme necessaires, plus quelques autres de meme 
urgence : 

- en creation, la creation de la pile meme qui est initialisee a vide. 

- en accGs, le test sur I'etat de la pile et la consultation du dernier element entre. 

- en modification, I'empilage d'un nouvel element dans la pile ou au contraire le 
depilage. 

2.1.2. La description logique de ia pile n'amene dans la structure qu'a mettre en 
exergue le role particulier joue par I'element superieur ; on vient a considerer la 
stnjcture sous la juxtaposition de deux parties : le haut de la pile comprenant un seul 
objet, et le corps de la pile englobant tout le reste. 

Nous deduisons a la simple observation du schema precedent, que cette structure ne 
demande qu'un seul point de lecture/ecriture, a savoir I'element situe en haut de la 
pile. Pour obtenir un element plus -enfoui- 11 faudra commencer par "depiler» les objets 
le recouvrant. A cet egard, on rencontre ie probleme de fond de pile, car II est 
indispensable de verifier s'il existe encore des elements dans la pile avanf de retirer 
eventuellement I'un d'entre eux. 
On obtient ainsi un falsceau de proprietes qu'une pile doit etre en mesure d'accomplir ; 

- ajout d'un nouvel element, 

- verification de I'etat de la pile (vide ou non) 

- consultation de I'element situe sur le dessus 

- suppression de cet element 

ces deux dernieres etant naturellement dependantes d'une reponse positive a une 
verification prealable de I'etat de la pile. 

2.1.3. Le langage impose etant le BASIC, la facon ta plus simple qui vient a I'esprit 
pour simuler cefte structure consiste en un tableau predefini avec un indice 
represenfant le nombre d'elements actuellement dans la pile. Les faiblesses d'une telle 
politique resident dans robiigation de determiner a lawance le nombre maximum 
d'elements que la pile sera en mesure d'accueillir ; on risque ainsi deux ecueils, soit la 
faille de la pile sera trop etriquee provoquant, si cela a ete prevu, non pas une sortie en 
erreur mais une perte de i'information, soit la pile sera d'une grandeur demesuree pour 
I'usage que I'on en fera, reservant abusivement de la memoire que I'on ne pourra 
employer par ailleurs. lei encore, comme partout en informatique, ce n'est pas mauvais 
de soupponner ce que va faire votre programme. Sans etre un reijiede miracle, vous 
pourrez attenuer les effets pen/ers de cette reservation anticipee en utllisant un 
dimensionnement variable de votre pile, aussi en cas de malheur, 11 ne vous restera 
plus qu'a modifier un parametre au debut de votre listing pour reparer habilement cette 
interruption. 

2.2. Implantation de ta Pile en BASIC 

Une fois redigees correctement ies descriptions de tous les niueaux, le probleme 
paralt nettement plus limpide, la creation s'enonce comme suit pour une pile simple de 



100 REM INITIflLISflTIDN DE PRE 
110 N = 100: REM DIMENSION DE Lfl 

PILE 
120 DIM PILE$(N) 
130 I = 

140 FOR J = 1 TO N 
150 PILE$CJ> = "VIDE" 
160 NEXT J 
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la verification de I'etat d 



a pile consists en un test : 



200 
210 



220 

230 



REM TEST D'ETAT DE Lfl PILE 
IF I = B THEN PRINT "PILE V 
IDE": GOTO 230 
PRINT "PILE REilPLIE" 
REM FIN TEST 



a consultation du haut de la piie se resume a : 



500 REM CONSULTATION DU SOMMET 
310 PRINT PILE*CI> 



I'empilage et son oppose 
sommaires : 



3 depiiage se bornent a des expressions pour le moins 



■i00 REM EMPILflGE 

410 1=1+1 

420 INPUT "NOUVEL ELEMENT 

500 REM DEPILfiGE 
510 PILE$a) = -VIDE" 
520 I = I - 1 



Fig. 2.2.5 



a noter que ces instructions sont directement interactlves avec le clavier ou I'ecran, il 
est certain qu'une utilisation dans un programme compliquerait quelque peu ces 
procedures mais elles resteraient manipuiables sans grande difficulte, on remplace 
alors les INPUT et PRINT par des assignations. 

2.3. Structures paralldles en Pile 

Pour une structure de type plus complexe dans ce que doit conserver chaque eiemeni 
de la pile, on a recours a autant de tableaux ayant pour taille maximale celle specifiee 
pour la pile, chaque tableau representant un des morceaux elementaires congtituant 
I'element lui-meme ; pour la personne de I'agenda, nous aurions ainsi un tableau des 
noms, un des prenoms, un des adresses (lui-meme decompose en rue, code postal et 
ville) et un pour le telephone. 
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3. LES FILES 

II n'est pas besoin de grands discours pour vous presenter les files. L'informatisation 
de la Securite SocJale est trop recente pour que uous ayez oublie un de ses charmes 
les plus celebres, Toutefois, et cela ne souffre ici aucune exception, il n'y a pas de 
resquilleur et I'adage Premier Entre Premier Sorti prend toute sa valeur(en anglais FIFO 
pour First In First Out). Outre votre usage personnel, les files d'attente ont en 
informatique un role propre qui leur est assigne ; en effet, elles ont une ufilite 
intrinseque en matiere de simulation, A chaque file d'attente correspond un service 
espere par les membres de la queue, aussi le temps necessaire a I'aocomplissement 
de ce service ajoute a la frequence d'arrivee de tout nouveau "Client= dans la file 
permettent d'etablir avec precision les comportements de la dite file. Les simulations 
de tels evenements ont autant d'applications que vous pouvez limaginer depuis le 
nombre de caisses a ouvrir dans tout supermarche a la gestion meme des gros 
ordinateurs multitaches, afin d'exploiter au mieux les ressources allouees. 
La file se presents sous une forme familiere : 



|lAMV) I BARON [ DUBOIS | LEFQRT | DUPONt [ j MARTIN I 

Fig. 3.0 

3.1. Elaboration de la File a tous les niveaux 

3.1.1. La specification fonctionnelle de la pile nous a mache grandement le travail 
puisqu'on retrouve ici des operations analogues a celles que la structure precedente 
se devait de mener a bien. Nous reemployons la creation, la verification de I'etat de la 
file, insertion d'un nouvel element, seules la consultation et la destruction sont 
modifiees ; ce n'est plus le dernier element entre qui est concerne par ces procedures 
mais le plus ancien element encore present a I'interieur de la structure. 

3.1.2. Encore une fois, la specification a avalice sensiblement le travail, on entrevoit 
clairement les trois parties qui vont sen/ir d'ossature a I'edifice, a savoir la tete ou 
premier element, le corps, et la queue comprenant uniquement le dernier element. 

3.1.3. Nous abordons maintenant un probleme qui, sans etre epineux, n'en est pas 
moins delicat. L'emploi de tableaux avec utilisation de I'indice pour pointer I'element 
desire est encore la solution, avec la difficulte de gerer cette fois-ci deux indices, I'un 
designant la tete et I'autre la queue. 

Ctiaque fois que Ion cree un element, on augmente I'fndice de queue, chaque fois que 
Ton detruit, on incremente celui de tete et nulle on decremente I'un ou I'autre des 
indices. Ainsi, quelle que soit la taille du tableau, ineluctablement on atteindra les 
limites de celul-ci avec, a I'oppose du cas de la pile de la place certainement liberee 
par les premiers elements detruits dans la file. Comment alors recuperer oette place 
laissee vacante ? Trois solutions plus ou moins faciles a programmer ou astucieuses : 

- chaque fois que Ton defile un element, plutot que d'incrementer un indice de 
tete, redescrendre tous les elements dun cran. II n'est besoin de vous souligner 
la lourdeur du precede sur une file de longueur importante. 

- on iaisse monter la file tant que possible et seulemeni arrivee a sa saturation en 
haut, on redescend I'ensemble de I'edifice d'autant de rangs qu'il y a deja eu 
d'elements supprimes. L'economie est appreciable mais ces transferts sont 
autant d'operations gratuites. 
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- lorsque la queue atteinl le sommet de lespace alloue, on continue a remplir en 
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II y a dans ce syst6me un danger : si la file est vide, la tete et la queue auront la meme 
valeur, mais si la file est pleine, la tete et la queue auront aussi memes valeurs, on 
autorisera done une capacite maximale de N - 1 elements si la file conttent N places 
disponibles- Desormais, le test de remplissage sera vrai lorsque Abs {tete - queue) 
> 0. 

3.2. Implantation de la File en BASIC 

Les procedures sonf ioi legerement plus tongues puisqu'il y a un indlce de plus a gerer, 
toutefois, la complexite des operations reste insignifiante. La creation dune file 
s'exprime done : 



IBB REM INITIOLISflTION DE FILE 

110 N = IDBi REM DIMENSION DE L 

H FILE 
120 DIM FILEt(N) 
130 TETE = 0: QUEUE = 1 
140 FOR J - 1 TO N 
150 FILE$i:J) = "VIDE" 
1E0 NEXT J 



La consultation de I'etat de la file reste de nature analogue : 



200 REM TEST D' ETRT DE Lfl FILE 

210 IF TETE = QUEUE - 1 THEN PRI 

"FILE VIDE": GOTO 230 
220 PRINT "FILE REMPLIE" 
230' REM FIN TEST 



La visualisation du dernier element est immediat a I'aide de I'lndice de tete £ 
respecte le fait de ne pouvoir consulter que I'objet situe en debut de file : 



300 REM CDNSULTflTION DU SDMMET 
310 PRINT FILE«i:TETE) 



Les procedures de •defiiage- et .enfiiage. utilisent respectivement i'lndice de tete et 
celui de queue, avec un test incorpore reconnatssant le cas oil i'lndice francfiit la llmite 
d'espace memotre pour efre replace au debut : 
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400 REM ENFILAGE 




410 IF QUEUE = Itib THEN PRINT 




"FILE SRTUREE": GOTO 450 




420 INPUT "NOUVEL ELEMENT ";FILE 




$(; QUEUE) 




430 IF QUEUE = N THEN QUEUE = 




440 QUEUE = QUEUE + I 




Fig. 3.2.4 




500 REM DEFILfiGE 




510 FILE*CTETE + 1) = "VIDE" 




520 IF TETE = N - 1 THEN TETE = 
- 1 




Fig. 3.2.5 




3.3. Les files a double acces 

Nous sommes la en presence d'une generalisation astucieuse des deux structures 
que nous venons de presenter. Sur une pile, on ajoute et on enleve les elements a la 
meme extremite, au contraire, sur une file, on ajoute d'un bout et on elimine de I'autre. 
Vous avez devine : en combinant, on pourra desormais ajouter et enlever des deux 
cotes. Pour la creation, cela ne change rien, mais pour toutes les autres procedures, il 
conviendra de preciser a quel bout on souhaite travailler : ceci determine, le protocole 
demeure inchange : 
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Cette derniere trouvaille, si elle est jolie du point de vue de ses posslbilites, n'est guere 
usitee avec toutes ses eventualites, on emploie generalement I'ajout a un seul bout 
pour le retrait aux deux, ce qui con-espond a une file ou certains individus sont servis 
des qu'ils arrivent. 
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3.4. Structures paralleles en files 

La solution cfioisie est rigoureusement la meme que pour la pile, a savoir des tableaux 
evoluant avec un indice identique. 
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4. LES LISTES LINEAIRES 

Ladjonction de ladjectif «lineaire» au terme de lisle est explique par la differenciation 
que nous voulons faire des lisles -simpleS" que vous verrez le mois proctiain. La liste 
lineaire est une emanation des structures precedentes. Par rapport aux piles et files, 
elle possede la faculte de pouvoir acceder directement a chacun de ses elements 
sans necesslter le retralt d'autres objets de ['ensemble. Dans ce meme ordre d'idees, il 
est egalement possible d'inserer n'importe quel element a n'importe quel endroit dans 
la liste lineaire. Vous devinez I'interet que peut avoir une telle structure a ['application 
de ['agenda car nous pouvons ainsi, par programme, choisir d'intercaler une nouvelle 
personne a son emplacement alptiabetique. 
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4.1. Elaboration de la liste lineaire ci tous les niveaux 

4.1.1. La specification fonctionnelle se trouve surchargee de nouvelles operations 

necessaires a ['exploration de la liste iineaire afin de positionner ('element que ['on 

souhaite manipuler. 

Outre les fonctions de creation, de test sur I'etat et d'acces au premier element (il faut 

bien savoir d'ou Ton part) toujours necessaires, les procedures suivantes sont soit 

considerablement modifiees, soit nouvelles ; 

- en acces, une operation doit etre capable d'obtenir ['element suivant dans la 
liste lineaire telle qu'on a souhaite I'ordonner ; 

- en modification, ['insertion avant ['element que Ion positionne doit etre possible 
meme en fin de liste lineaire ; 

- en modification toujours, la destruction d'un quelconque element doit etre 
possible sans bouleverser in-emediablement la liste lineaire. 
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4.1.2, La description logique revient au depouiltement que I'on constatait a la 
decouverte de la pile : une liste lineaire ne comporte qu'un debut constitue du premier 
element et d'une suite comprenant le reste des objets. 

4.1.3. La representation physique est, par contra, nettement plus elaboree car deux 
politiques bien distinctes peuvent etre mises en teuvre et toutes deux presentent des 
desagrements qui sont loin d'etre negligeables. 

La premiere, de loin la plus simple a comprendre, consiste, a chaque nouvelle insertion, 
a deplacer tous les elements situes en aval de I'emplacement choisi d'autant de rangs 
que necessaires. De meme, a la suppression, II est obligatoire de remonter tous les 
elements situes en dessous du "mort" de la hauteur liberee. II n'est pas besoin de vous 
developper la lourdeur de cette methode du point de vue du temps de calcul. 



Fig. 4.1.3.1 

La seconde a plus les faveurs des programmeurs mais necessite pour une liste lineaire 
denuee de tout artifice te double en taille memoire puisque I'on requiert I'usage d'un 
tableau de taille analogue a celle de la liste lineaire. L'idee meme ne vous est pas 
inconnue, car c'est la methode employee pour ie rangement en machine des lignes 
d'instructions de BASIC. 

Nous avons d'une part le tableau ou se trouvent ranges les elements, et juste a cote, 
un autre tableau ou est indique le rang de I'element suivant dans la liste lineaire. 
Comme cela, I'insertion d'un nouvel element consiste a changer, dans le tableau 
associe, le rang de I'element suivant. 
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Fig. 4.1.3.2 ter 



Mais torsquon detruit un element, il faut pouvoir retrouver la place liberee atin ae la 
reutiiiser ulterieurement. Pour cela, tout comme nous avons une variable contenant le 
rang de la premiere donnee de la lists lineaire, nous nous devons de sauvegarder 
quelque part le rang de la premiere place libre, A la creation de la liste lineaire on 
initialise I ensemble du tableau des rangs en donnant I'ordre du suivant puis en cours 
de programme, a I'occasion de chaque liberation, on remet au rang libere I'ancien 
premier rang libre ; nous avons de cette fagon une pile des emplacements libres 
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Celts derniere procedure nest generalement pas utilisee dans la gestion des 
programmes BASIC, les ordinateurs preferant tout recompacter a votre demands 
comme nous vous I'avions sxplique a I'epoque. 

4.2. Implantation de la liste lineaire en BASIC 

Vous vous doutsz que nous avons quitte le domains de mini-procsdurss rsduitss a 
une ligns hormis cells de vsrification de I'etat de la liste linSairs sgale a elle-msme. 
Mais dSs ia creation, ['initialisation de tous les parametres d'exploitation complique 
sensiblement le problems : 

100 REM IIMITIflLISHTION DE LIS 

TE LINEfiIRE 
110 N " 100: REM DIMENSIOM DE 

LH LISTE LINEfiIRE 
120 DIM LSTEt(N:i,SUIV/.(N) 
130 ENTREE = 0:LIBRE = 1 
140 FDR J = 1 TO N 
150 LSTE*(J) = "VIDE" 
1G0 SUIVXtJ) = J + 1 
170 NEXT J 
1S0 SUIW.<N) = Fig, 4,2,1 

,200 REM TEST D' ETfiT DE LR LIST 

E LINEflIRE 
210 IF ENTREE = THEN PRINT "L 

ISTE LINEfiIRE VIDE"! GOTO 23 


220 PRINT "LISTE LINEBIRE EMPLEE 

230 REM FIN TEST Fiq, 4.2,2 



L'exploration et la lecture du premier element sent encore tres simpiss. 



300 
310 



REM CONSULTBTIDN DU SOMMET 
PRINT LSTE«(ENTREE) 
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400 REM EXPLDRfiTION DE Lfl LIS 

TE LINEBIRE 
410 INPUT "RfiNG SaUHflITE"iRG 
420 NO = 1 
430 DRL = ENTREE 
440 IF ND = RG THEN 470 
450 DRL = SUIVjKDRL) 
460 NO = ND + 1 
470 PRINT LSTE«(DRL) 



Mais avec I'insertion et la destruction nous rencontrons des procedures qu'il convient 
d'observer deux fois pour maitriser le mecanisme. Etudions tout d'abord la creation 
dun nouvei eiement dans la iiste lineaire : nous avons besoln de connaitre i'adresse de 
I'entree (ENTREE) dans la llste lineaire : de celle du premier element libre (LIBRE), et 
I'ordre des elements precedent (NXT) et suivant (DRL) ; les elements etant ranges 
dans LSTS et I'adresse de leur successeur dans SUIVS : ces caracteristiques etant 
communes aux deux sous-programmes : on commence par determiner i'emoiacement 
oil on compte pratiquer ies operations deslrees puis on rectifle les liens existant entre 
les elements de ia iiste lineaire. 



51X1 REM CREATION D'UN El-EMEN 

T DE LS LIBTE LINEAIRE 

510 INPUT "RflNB SOUHftITE"!RO 

520 NO = 1 

530 DRL = ENTREE: NXT = DRL 

540 IF NO = RB THEN 570 

545 IF SIJIUSfDRL) = THEN PRINT 
" LIBTE TERMINEE ": BOTO 570 

550 NXT = DRL:DRL = BUIVKDRL) 

560 NO = MO + I: BOTO 540 

570 IF HERE = THEN PRINT "LI 

STE PLEINE": BOTO 590 
572 TEMP = LIBRE 
575 SUIVV.tNXTI = TEMP: INPUT LBTE 

$( TEMPI 
580 LIBRE = BUII,':/.1TEMP):EUIV7.(TEM 

P) = DRL 
5B5 IF RB = 1 THEN ENTREE = TEMP 

590 REM FIN DE L' INSERTION 



600 REM OEBTRUCTIDN D^ UN ELEME 
NT DE t,fl LIETE LIt4EfiIRE 

610 INPUT "RflMB BOUHA I TE " ; RG 

620 MO = i 

630 DRL = ENTREE:NXT = DRL 

640 IF NO ' m THEN 670 

645 IF SUIVV.IDRL) = THEN PRINT 
" l,ISTE TERMINEE "! GOTO 610 
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650 NVT = DRI_:DRL = 5lJIV%(nRLl 

660 NO = NQ * l! GOTO 640 

670 TEMP = DRL:BUIVr,(WXT) = BUIV/. 

(DRL-) 
680 BUIV/:(TEMP) = LIBRE:!.. IBRE = T 

EMP 
685 IF RS = 1 THEN ENTREE - SUIV 

■'.(^fXTl 
A9(1 REM Flh) DESTRUCTION Fig. 4,2.6 

Avec cela, vous etes deja equips pour manipuler des listes a I'interieur de vos 
programmes. 

4.3. Structures paralletes en listes lineaires 

lei, la generalisation a plusieurs tableaux n'est pas plus difficile que pour les structures 
precedentes ; le bon sens vous dira que Ton n'a besoin que d'un seul tableau adjoint 
pour obtenir les elements suivants : 
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Fig. 4.3.1 

Remarque : Nous avons toujours parle de listes lineaires, faites de meme car dans un 
mois, I'arrivee des vraies listes devra etre entree dans les mceurs, 

5. CONSEILS DES ENTRAINEURS A LA MI-TEMPS 

Nous avons vu ce mois-ci la premiere partie de notre cours sur les structures de 
donnees, Nous en avons profite pour introduire de faqon pernicieuse des notions de 
niveaux de specification. Nous esperons que vous avez saisi avec nous I'utilite de ce 
travail de defrichage avant programmation et qu'il vous a permis de comprendre plus 
rapidement les procedures associees a chaque structure ; ce fut pour nous 
particulierement notable avec les listes lineaires oil il convient de bien definir comment 
cela va se passer avant toute chose car, apres coup, on perd des ctioses, on en 
oublie, il arrive meme qu'on cree I Alors, assimilez bien tout cela et attendez le mois 
prochain, nous verrons le reste. 

6. EXERCICE D'APPLICATION 

II vient de lui-meme, vous devez etre en mesure de simuler un agenda manipulant une 
pile ; une file et une liste lineaire. Une fois ce probleme resolu, c'est alors que vous 
reprendrez vos Benchmarks afin de mesurer les vertus de cfiacune des structures que 
nous venons de vous exposer. Ce mois-ci, le sujet est succinct mais le travail n'est pas 
leger. 



CEST ARRIVE 
DEMAIN 

(en direct de notre envoye permanent dans la Silicon Valley) 



Peut-etre vous souvenez-vous de ce que je vous 
avals dit au sujet de la publication de livres touchant a 
rinformatique, les ordinateurs ou ies programmes. Ce 
mois-ci, notre confrere Popular Computer s'inte- 
resse a ce probfeme el a I'evolution des maisons 
d'editions specialisees, Ces societes semblent avoir 
trouve une parade relative a la desaffection crois- 
sante du public pour leurs produits. II s'agit tout sim- 
plement de s'associer avec un fabricant ou un crea- 
teur de logiciels a succes, pour assurer la diffusion 
des livres techniques concernant le produit. Ceci 
assure une certaine exclusivite et leur permet de pre- 
voir revolution du marche, grace aux donnees du 
fabricant. Ainsi, Apple travaille avec Addison-Wesley 
et Hayden, ATT veil ses titres diffuses par Prentice- 
Hall, et Lotus (1-2-3 et Symphony) par Addison- 
Wesley, II sera interessant d'etudier revolution du 
contenu des ouvrages, pour savoir s'il s'agit ou non 
d'une allegeance tournant a la publicite ou si ces edi- 
feurs conserveront une independance qui reste indis- 
pensable pour I'information du client. En effet, de ce 
cote de I'Atlantique, les livres mais surtout les maga- 
zines, qui sont edites eux aussi par les maisons pre- 
citees, sont la principale source d'informations du 
consommafeur. 

J'ai ete convie, celte semaine, a la presentation mon- 
diale par Sun-Microsystems de sa nouvelle gamme 
de stations de travail (many thanks to Mary for the 
invitation. Fin du message personnel). La presentation 
etait vraiment impressionnante, a tel point que, bien 
qu'on ne puisse qualifier de systeme personnel un 
ensemble valant dans les 15 millions de centimes, 
pour la version de base, j'ai decide de vous en parler. 
La gamme Sun-3 est constituee de deux modeles 



monochromes et d'un modele couleur, Tous dispo- 
sent d'un ecran »bit map», c'est-a-dire adressable 
point par point et non par une matrice de caracteres, 
dont la resolution atteint 1 1 52 x 900 points (par com- 
paraison, un ordinateur familial propose en general 
300x200), d'une memoire interne de 2 Moctets, 
d'une memoire supplementaire de 256 Moctets et 
d'un boftier d'extension de 12 connecteurs. Mais sur- 
tout, ils sont equipes de la derniere merveille dans le 
domaine des microprocesseurs, le 68020 de Moto- 
rola, lei, il tourne a 16,5 MHz. Enfin, un tel systeme 
peut etre acquis pour moins de 120 000 francs, en 
version de base, ce prix pouvant (ou devant) naturel- 
lement etre augmente de fagon importante avec les 
diverses possibilites offertes. Si je vous parle de tou- 




ts Sun 3/160 C. 



tes ces caracteristiques, c'est parce que ce type de 
systeme n'est pas plus eloigne de votre ordinateur 
Que ce dernier ne Test des ordinateurs d'il y a dix ans. 
Alors un peu de patience, et vous pourrez sans doute 
disposer de I'equivalent dans peu de temps, 

Un phenomene interessant se developpe depuis 
quelques mois sur le plan educatif. Un systeme, 
appele I'Universite Electronique, vous permet de sui- 
vre des enseignements en restant chez vous, dans 
des domaines aussi differents que rinformatique, les 
arts et les affaires (ici, on les retrouve toujours en 
cherctiant un peu). L'important est que les inscrip- 
tions se font sur plus de 1 700 universites, pour un 
niveau pouvant allerjusqu'a Tequivalent de la maitrise 
en France. Les plus grandes universites sont inte- 
grees dans ce systeme comme le MIT, Berkeley, 
Carnegie-Mellon, Cornell, UCLA ou Stanford. Ceci 
permet a des meres de famille, a des salaries ou a 
des infirmes d'etudier dans de bonnes conditions a 
I'obtention de diplomes prestigieux. L'inscription 
coute au plus 300 $ pour les cours les plus chers, ce 
qui est une goutte d'eau par rapport au prix de l'ins- 
cription normale dans ces universites et il est neces- 
saire de disposer d'un ordinateur et d'un modem. La 
connexion valant moins de 100 $, il est alors possible 
de sentretenir avec un professeur, de subir des tests 
de controle et de poser des questions qui auront une 
reponse sous 24 heures, envoyee par le professeur. 
Tout ceci se fait naturellement par le biais du modem 
et d'une ligne telephonique. 

Apple a decidement le cfiic pour declencher des tem- 
petes. Le responsable du programme Macintosh a 
annonce qu'il n'etait pas question d'abandonner le 
developpement de cet ordinateur et des produits s'y 
rapportant, alors qu'en effet personne n'envisageait 
cette eventuatite, Gela a jete un froid dans la commu- 
naute informatique locale. (Imaginez que quelqu'un 
vous dise que, finalement, il n'y a pas de loup en 
liberte dans Paris, sans que rien ne puisse vous i'avoir 
fait penser auparavant. II est probable que vous com- 
menciez a vous demander s'il n'y aurait pas quelques 
loups dans Paris). Tout ceci est d'autant plus interes- 
sant qu'Apple est coutumier du fait, c'est-a-dire faire 
ce genre de declaration avant I'abandon d'un produit, 
ainsi que cela s'est passe pour le Lisa, Du coup, deux 
developpeurs ont annonce I'arret de tout travail pour 
le Macinotsti. II reste une autre fiypothiese, qui est 
qu'Apple en soit reduit a ce type de publicite pour 
faire parler de la marque, ce qui n'est pas trop rassu- 
rant, 

Un evenement important cette semaine est I'annonce 
par ATT de la sortie tres proctiaine d'un compatible 
IBM PC/AT, qui est le gros modele de la serie des 
micro-ordinateurs PC de chez IBM. Cela semble etre 
le signe de la volonte d'ATT de vouloir definitivement 
prendre la place de second sur le marche des micros, 




Financiall!! 


K 


B 


1 


i 


K'fti 


m. 



Un example de texte sur micro. 

place qui appartient toujours a Apple. Jusqu'a pre- 
sent, ATT se contentait dune place somme toute 
modeste, compte tenu de la dimension de la societe. 
Mais les fabricants de compatibles commencent a 
s'inquieter de I'interet subit d'ATT pour ce marche. En 
effet, IBM s'est jusqu'alors contentee d'imposer sa 
norme, sans trop chercher a pousser a la vente for- 
cee, ce qui a laisse le champ libre aux fabricants de 
compatibles, developpant des produits souvent bien 
moins chers, Mais la venue d'ATT va creer une con- 
currence de fait avec IBM, ce qui entrafnera peut-etre 
une baisse des prix de cette derniere societe. 
Une enquete recente montre que les ordinateurs per- 
sonnels voient leur usage evoluer nettement ces der- 
nier temps. En effet, jusqu'a maintenant, les program- 
mes les plus utilises etaient les tableurs, comme Visi- 
calc, Multiplan, Supercalc, et ceux des logiciels inte- 
gres comme 1-2-3, Excel ou Appleworks. Mais il sem- 
ble que les possibilites des nouvelles imprimantes, 
lasers ou non, incitent les utilisateurs a faire de leur 
petit systeme favori une machine a traitement de 
texte, afin de se passer d'une secretaire et de pouvoir 
ordonner ainsi leurs idees en conservant une trace 
sur papier, mais aussi pour des rapports et des pre- 
sentations demandant des performances graphiques 
que les gros systemes ne proposent pas en general, 
pas plus que les machines a traitement de textes. On 
assiste a une explosion du nombre de programmes 
permettant ces facilites sur micro-crdinateurs. II en va 
de memo pour les imprimantes, dont les capacites 
graphiques figurent en fete des publicites. Certaines 
proposent meme des aides a la photocomposition 
plus ou moins elaborees, pour des mises en page de 
qualite professionnelle. Quelqu'un a dit, voila une 
dizaine d'annees que nous etions a I'epoque de 
I'image, et cela se verifie jusqu'au plus profond des 
bureaux. L'ordinateur, qui est deja en train de causer 
la mcrt d'un certain nombre de professions, comme 
dessinateur industriel, semble s'attaquer maintenant 
aux emplois de bureau. 
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LA STRUCTURATION 

Devant I'ampleur que rinformatique a prise de nos jours hen ne peut plus etre laisse au 

hasard. La realisation d'un programme au moment de son ecriture est devenue une 

des plus importantes etapes d'un produit logiciel. 

II esi aujourd'hui impossible d'ecrire un programme sans un minimum de structuration 

de SB presentation et de son arohitecture. 

Un programme, outre ses qualites internes, doit pouvoir evotuer dans le temps. De ce 

fait, il est indispensable de I'ecrire avec un minimum de regies. Ces regies seront 

appliquees quelle que soit I'importance du programme a realiser, 

Hormis une clarte bien plus grande a la lecture du listing, un programme bien structure 

sera toujours beaucoup plus fiabie. Un nombre impressionnant d'erreurs sera evite. 

Toutes modifications ou amenagement uiterieurs seront faciiites et ne poseront aucun 

probleme majeur. 

Enfin, 11 sera tout a I'honneur d'un programmeur de realiser un beau travail, preuve de 

ses competences et de I'amour du travail bien fait. 

Hormis les raisons techniques qui poussent les analystes-programmeurs a structurer 

leurs applications, il convient de noler que la realisation d'une ligne de programme 

coute de plus en plus cher, Dans les grandes applications, la ligne de programme est- 

facturee aux alentours de 500 F. Ctiaque programme comptant un nombre non 

negligeable de lignes, on comprendra aisement que la meilleure solution consiste a 

reecrire un nombre minimal de lignes pour chaque nouvelle application. Les outils de 

structuration permettent un net progres dans ce sens. 
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STRUCTURATION DES OBJETS 



La structuration des objets a pour but d'organiser avec un minimum de soin les objets 
manipules et utilises paries algorithmes. 11 convient d'organiser I'espace memoire dans 
lequel ils seront stockes, ainsi que leur acces. Ceci peut etre realise de differentes 
manieres. Nous abordons ici les principes de base. Des preoisions seront fournies 
dans ie chapitre consacre aux fichiers. Toutefois, il est necessaire des a present de 
commencer a se familiariser avec le jargon couramment utilise par les specialistes. 
L'acces a un objet peut etre effectue de plusieurs manieres : 



ACCES LOGIQUE A UN OBJET DANS UNE COLLECTION : 

Un acces logique peut etre : 

- soit par valeur 

- soit relatif, recurrent ou recursif. 

Nota : recursif : cherche dans plusieurs sens 
recurrent ; cherche le suivant. 

L'organisation d'un fichier peut etre : 

Soit inexistante ; c'est le cas d'un tas, l'acces ne peut done se realiser que par 

valeur. 

Soit graphe : les relations entre articles sont marquees par des pointeurs ou par 

des clefs. Ici les objets sont presentes sous forme de chafnes, 

Une base de donnees peut etre organisee : 

Soit en reseau : les relations sont marquees par des pointeurs. L'acces y est 

relatif. Ici les objets sont presentes de maniere tiierarctiique. 

Soit en relationnel : les relations sont marquees par clefs, l'acces se fait par 

valeur. 



ACCES PHYSIQUE 



L'acces physique peut se realiser de plusieurs manieres : 

- soit par nom 

- soit par valeur 

- soit par adresse absolue 

- soit par adresse relative. 

L'acces physique est possible grace a la gestion des cases memoires de I'ordinateur 



Adresse absolue : 

Dans ce cas, I'accGs a I'objet est tres facile. En effet, ce dernier a ete place dans une 

case memoire prealablement designee et nommee. 

II suffit done d'appeler cette case memoire pour obtenir I'objet que Ton cherche. 



Adresse relative : 

Ici, II existe une petite nuance qui est la suivante : I'objet a ete plac§ dans une case 
memoire definie par la machine et non par I'utilisateur. Dans ce cas, il va falloir faire 
appel a une case memoire qui contient I'adresse ou a ete reellement stocke I'objet. 



STRUCTURATION DES OBJETS 



pour les organisations : 

- fichier en tas 

- fichier logique de bas 
relationneiie 



pour les organisations 
fichier en graphe 
base en reseau 



dans une memoire associative 




dans une memoire adressabie 



par adresse 
absolue ou relative 



Representation des acces logiques et des acc^s physiques. 



NOTES PERSONNELLES 



STRUCTURE DE TABLE 

On appelle structure de table toute organisation ou I'acces logique est fait par une 

clef. 

Une table est un fichier d'articles representant diverses realisations d'un meme objet. 

Ex. : Un fichier de personnes ou I'acces peut etre realise par le nom ou le prenom. 

Les primitives d'acces d'une table sent : 

- la creation 

- la modification 

- la suppression. 

Les acces peuvent etre realises en memoire associative ou en memaire adressable. 



MEMOIRE ASSOCIATIVE : 

Un acces logique dans ce cas doit effectuer une traduction clef vers valeur. 



MEMOIRE ADRESSABLE : 

Dans ce cas un acces logique doit effectuer une traduction cief vers adresse. 

II existe en fait deux grandes families d'acces : 

- I'accfes direct 

- I'acces sequentiel. 

L' ACCES DIRECT : 

Soit un enregistrement d'un fichier comprenant une serie d'adresses d'individus, Ce 
fichier sera compose de 1 000 enregistrements. Chacun des enregistrements aura un 
nombre de cinq champs. 

Champ n° 1 : NOM 

Champ n°2 : PRENOM 

Champ n° 3 : RUE 

Champ n" 4 ; CODE POSTAL 

Champ n° 5 : VILLE 
II sera possible de lire directement le numero de code postal de I' enregistrement n" 
543. 

L'ACCES SEQUENTIEL : 

En prenanf le meme exemple que precedemment, il nous sera impossible de lire 
directement le numero de code postal de I'enregistrement n° 543. II sera necessaire, 
apres s'etre place a I'enregistrement 543, de lire les cinq champs. L'information 
desiree etant le code postal, nous llrons d'abord le nom, ie prenom, la rue, puis enfin le 
code postal. II y a chamage d'objets les uns a la suite des autres. 

Note : Le premier est beaucoup plus rapide, le second permet de limiter I'espace 
memoire. (Nous reviendrons sur ces notions). 



NOTES PERSONNELLES 



STRUCTURE DE RESEAU 



On appelle structure de reseau loute organisation oCi I'acces logique est fait par un 

pointeur. 

Un reseau est un ficliier d'articles representant diverses realisations d'objets. 

Ex. : Le reseau des personnes connues d'une meme famille, avec un pointeur 

designant ctiaque conjoint, et des pointeurs pour cliaque descendant ou chaque 

ascendant directs. 

Les primitives d'acces d'un reseau sont : 

- la creation 

- !a modification 

- la suppression 

Ce type de structure est de forme arborescente. Une arborescence est dite BINAIRE 
si chaque article a deux descendants au plus. Une arborescence ou chaque article a 
un seul descendant, sauf ie dernier, est appeiee CHAiNE. 
Un reseau peut etre implante en memoire associative ou en memoire adressable. 



TYPES DE RESEAUX 



L'ANNEAU : i'anneau est analogue a une chafne, mais le dernier pointeur designe la 
tete. Cette organisation permet de realiser des explorations cycliques. 



LA CHAINE DOUBLE : il sagit de deux anneaux realises de maniere sym6trique, lis 
permettent ainsi un deroulement dans les deux sens. Ces deux anneaux comprennenf, 
bien entendu, les memes objets. 



L'ANNEAU DOUBLE : i'anneau double combine les deux organisations precedentes. 



LA FILE SEQUENTIELLE : c'est une chame oil les ajouts ne sont effectues qu'a la fin 
de ia chaine. II est impossible de realiser des mises a jour dans une file sequentielie. 



LA FILE D'ATTENTE : c'est une chaine oil les ajouts se font comme dans la file 
sequentielie, mais qui autorise des suppressions a la tete de la file, 



LA PILE : c'est une chaine ou ies ajouts et les suppressions ne se font que par la tete 
de la file. 



NOTES PERSONNELLES 



STRUCTURATION DES ACTIONS 

Une fois que sera delerminee la structure choisie pour les objets, il sera necessaire de 
se pencher sur les actions. 

La presque totalite des langages autorisent une bonne structuration des actions. Dans 
le cas ou certains termes n'existeraient pas, il sera necessaire, tout en augmentant le 
nombre de lignes du programme, de respecter une bonne structuration des actions, 
Ceci est primordial afin d'obtenir un programme fiabie qui puisse evoluer dans le 
temps. La structuration des actions sera reaiisee a partir d'un nombre limite de 
concepts qu'il convient de parfaitement maltriser. 



LA PROCEDURE : Une procedure 
parametres. 



ensemble d'ordres eventuellement 



UNE TACHE : Une tactie est u 
ou plusieurs programmes. 



i procedure qui est executee simultanement avec un 



UN BLOC : Un bloc est un ensemble d'ordres formant un tout. 



UNE SEQUENCE : Une sequence est une suite d'ordres executes Tun apres I'autre 
invariablement une fois. 



LA BOUCLE LOGIOUE : Une boucle logique est une suite d'ordres executes I'un 
apres I'autre un certain nombre de fois selon la valeur d'une condition. 



LA BOUCLE ITERATIVE : Une boucle iterative est une suite d'ordres executes I'un 
apres I'autre un nombre bien defini de fois. 



LA SELECTION : Cast une suite de plusieurs ordres executee selon la valeur d'autant 
de conditions qu'il y a de telles suites, 

L' INTERROGATIVE : L' interrogative est un ordre comprenant un predicat. 

LA SEQUENCE SYNCHRONISEE : C'est une suite d'ordres executes une fois a la 
survenance d'un evenement tempore! ou a ctiaque survenance d'un evenement, ou 
encore seulement jusqu'a la survenance d'un evenement. 

LA BOUCLE SYNCHRONISEE : La boucle synchronisee est une suite d'ordres 
executes indefiniment jusqu'a la sun/enance d'un evenement, 

LA SELECTION SYNCHRONISEE : La selection synchronisee correspond a plusieurs 
suites d'ordres dont une ou plus est executee selon la survenance d'un evenement ou 
d'un autre. 

L'INTERROGATIVE TEMPORELLE : L interrogative temporelle correspond a un ordre 
d'acces portant sur un evenement. 



NOTES PERSONNELLES 



CHOIX DE STRUCTURE D'ACTIONS 

Le choix de la structure d'actions doit etre realise avec meitiode. II correspond a u 
demarche basee sur des regies generales. 
Chaque ordre doit etre comprehensif et naturel. 



ANALYSE ARBORESCENTE : 

|[ convient d'analyser un algorithme decrit en langage courant en le decomposant en 
une combinaison de structures definies precedemment. 

Cette analyse doit etre descendante allant des actions principales aux plus petites. 
Elle procede par un affinage progressif des objets el des actions. De meme elle se 
concretise par une decomposition fonctionnelle en modules. 
A chaque etape, il convient de respecter les regies de toute bonne analyse : 

- Regies de faisabilite 

- Regies d'evolutivite et de generalite 

- Regies de decoupage fonctionnel 

- Regies de planification 

- Regies de fiabilite 

- Regies de strategie de verification 

- Regies de comprehensibilite. 



FAISABILITE : Toute action, toute fonction, doit etre decomposee afin d'eviter toute 
ambiguite. 



EVOLUTIVITE : La fonction d'un programme est souvent amenee a evoluer dans le 
temps. II sera done necessaire de bien garder une grande souplesse dans ses 
algorithmes et dans I'arctiitecture de son programme. 



DECOUPAGE FONCTIONNEL : Le role essentiel du decoupage fonctionnel est 

d'assurer I'adaptation des objets et des actions, leur coherence et leur homogeneite. 

Chaque module devra done etre teste separement. Son domaine de validite sera 

verifie. 

Ceci permet d'obtenir une integration complete de I'ensemble ainsi qu'une 

optimisation. 

Toutefois, avant de ctiercher a avoir directement un programme efficace, il est 

preferable de commencer par un programme qui fonctionne. Les plus seront ajoutes 

par la suite avec la plus grande prudence. 



PLANIFICATION : Chaque module doit etre planifie dans sa realisation et dans son 
implantation avec le plus grand soin. 

FIABILITE : Fiabilite et verification sent des termes qui vont bien ensemble. En effet, la 
qualite d'un programme se mesure a tous les r 

- Procedure 

- Sous-programme 

- Programme principal. 



NOTES PERSONNELLES 



COMPREHENSIBILITE : La fonction d'un programme n'est pas seulement son 
exploitation, son utilisation et son traitement doivent etre representes clairement et 
doivent etre documentes. 

Mise en ceuvre des intentions : I'analyse arborescente rend compretiensible le role des 
objets et des actions en raison de son concept. 

Mise en evidence du d^roulement : tout doit etre mis en ceuvre pour mettre en 
evidence le deroutement d'un programme : 

- Ecriture du programme 

- Aulodocumentation 

- Decoupage en : 

• programme 

• sous-programme 

• procedure 

• fonction 
• tache 



CONCLUSION 



Nous venons d'aborder un des chapitres les plus importants dans I'analyse- 

programmation. 

La programmation structuree, I'emploi de modules, I'autodocumentation, sont les 

nuances qui existent entre un amateur au sens pejoratit du terme et un veritable 

analyste-programmeur. 



En fait, la structuration est un pli a prendre des le depart. Dans le cas contraire, cela 
pourra sembler difficile a certains de quitter le bricolage pour la rigueur. En realite, 
cette rigueur n'est qu'apparente, Elle autorise une bien meilleure quaiite dans le travail 
qui apportera : 

- la simplification de la realisation 

- une securite accrue 

- une homogeneite 

- une fiabilite 

- I'evolutivite. 

Les ficties tectiniques suivantes permettent d'aborder ia structuration de maniere plus 
concrete, et indiquent les marches a suivre au moment de la realisation d'un 
programme. 

NOTA : La structuration est un tout, Elle s'applique aux objets et aux actions. II ne 
suffit pas d'ecrire un programme d'une maniere aeree et documentee. Cela va 
beaucoup plus loin. Chaque notion decrite dans les ficties techniques doit etre 
respectee. Enfin, rien ne sent de bien structurer ies actions si les objets sont stockes 
de maniere anarchique, si leur acces n'est pas simplifie, si leurs modifications sont 
impossibles. 

Dans tous les cas, une application realisee sans un minimum de structuration est 
amenee a mourir a breve echeance. Seule la structuration permet aux programmes 
d'evotuer dans le temps et leur procure une bien meilleure fiabilite. 
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LES BOUCLES 



LA BOUCLE : FOR {Faire de x, a x^ telle operation) 

La boucle FOR est presente dans la presque totalite des langages 

de FOR... NEXT 

a FOR... DO, 
Cette boucle fonctionne de ta manlere suivante : 

Sottx - 25, pour I - 1 a 10, calculerlxx. 

MISE EN OEUVRE DE LA BOUCLE FOR 



Branchement vers 
I'exterieur permis 



IMBRICATION DE BOUCLES FOR 



Branchement a 
I'interieur interdit 



|~^ inte 



LA BOUCLE : WHILE... DO (Faire tant que.) 

La boucle WHILE... DO est presente dans tous les langages qui offrent une programmalion structures. 

Elle revient a dire : faire telle operation tant qu'une variable n'a pas atteint telle valeur 



corps de la boucle 



suite 
Test avant le coors de la boucle. 



LA BOUCLE : REPEAT... UNTIL (faire tant que...) 

Le principe de base est ici sensiblement different car le test de conditions est realise apres le corps de la 

boucle. Cela revient a dire : faire telle operation tant qu'une variable reste dans un domalne de validite. 



I Corps de la boucle 



^ condition ^p— 



Test a pres le corps de la boucle. 



LES TESTS 



II existe deux types de tests dans la majorite des langages de programmation : 

- ie test simple ou deux cas de figures peuvent sg presenter, 

- Ie test en cascade oii plusieurs cas de figures (superieur a 2) peuvent se presenter. 

LE TEST SIMPLE : IF... THEN {Si... alors...) 

Soil rorganigramme suivant : 



> 



"^r 



Ex. : Si X = 1, f aire CAS- 1 

Si X = 2, faire CAS-2 
Certains tests simples possedent une option : sinon 
Ex : Si X ^ 1, faire CAS-1 

Si X = 2, faire CAS-2 

Sinon, faire suite 

LE TEST EN CASCADE : CASE et SELECT CASE (Choix en fonction de.) 

Soit ['organigramme suivant : 

?avtnce ^^^ ^P^^^^"^"' ^ ''^ ensembie predefini peuvent se presenter. Chaque condition est conni 
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I CAS-1 



condition \ — 



I CAS-2 I 



I CAS-3 I 
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I CAS-4 1 
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PROGRAMMATION STRUCTUREE 



II existe deux types de programmatlons : 
- la programmalion structuree 
~ la programmation fantalsiste. 

STRUCTURE 

La structure d'un programme est un arrangement des differentes instructions qui permettent de mettre en 
valeur les differents chemins d'execution possibles. 

ORIGINE 

Dans les premiers temps de la programmation, les applications etaient ecrites de maniere fantalsiste, et 
plusieurs choses se deroulaient en meme temps sans tenir compte d'une certaine homogeneite. Cela avait 
pour conclusion une lecture aride des programmes, un nombre non negligeable derreurs et une quasi- 
impossibilite de modifications ulterieures. Le temps a permis de voir arriver sur le marclie des langages qui 
autorisent une structuration claire et precise de chaque application, Le premier de ces langages est sans 
aucun doute le PL 1. Le plus connu est aujourd'tiui le PASCAL qui est devenu la base meme de 
I apprentissage a la programmation dans les ecoles d'informatique. Ce dernier a donne naissance a ADA qui 
est la reference. 
En programmation structuree, nous avons le scfiema directeur suivant : 



Programme principal 




/ 



En programmation fantalsiste, nous aurons le scliema suivant : 



V 



LIGNE 1 
LIGNE 2 
LIGNE 3 
LIGNE 4 
LIGNE 5 
LIGNE 6 
LIGNE 7 
LIGNE 8 
LIGNE 9 
LIGNE 10 
LIGNE 11 
LIGNE 12 
LIGNE 13 
LIGNE 14 
LIGNE 15 
LIGNE 16 
LIGNE 17 

LIGNE 18 ■« 

LIGNE 19 1 

LIGNE 20 I 
LIGNE i 
LIGNE X-1 ■*— ' 
LIGNE X 



< 

■4 



ETC 



ARCHITECTURE D'UN PROGRAMME EN ARBRE 



Soit un probleme de test de circuit imphme ; dans un atelier de fabrication de cartes electroniques, un 
programme est mis au point afin d'effectuer a I'aide d'un calculateur et d'interfaces, des controles en fin de 
fabrication. Les tests peuvent etre realises sur plusieurs carles, differentes mesures soni possibles. Nous 
aurons done un programme monte de la maniere suivante : 




SOUS-PROGRAMME - FONCTION 



INTRODUCTION 



L'une des constructions \es plus puissantes, valable dans tous les langages est \e sous-programme (une 
fonction definie par Tutilisateur n'est qu'un cas particulier de sous-programme). Un sous-programme peut 
faire tout ce que fait un programme principal mais il doit toujours etre "appele", 

Un sous-programme possede un contexte ou etat distinct de celui du programme principal. Cela signifie 
que chaque sous-programme dispose de son propre jeu de variables, de ses touches de fonctions 
speciales, de ses propres blocs de donnees et de ses propres labels de lignes. On peut tirer des benefices 
nombreux dune bonne utilisation des sous-programmes. 

• Un sous-programme permet au programmeur d'utiliser la metfiode -Top-Down" pour la conception des 
programmes. Cette technique provoque le morcellement d'un probleme a resoudre en petits problemes 
plus simples. Ces problemes peuvent a leur tour etre morceles, etc. Cette technique a ete developpee 
pour aider a la conception, au codage et au test des programmes. 

« La separation en sous-taches, independantes du deroulement du programme, en facilite la lecture, Le 
programmeur peut ainsi comprendre globalement la tactie a accomplir plutot que de se perdre dans les 
details de chaque sous-tache. 

• L'une des parties les plus longues de la conception de programmes est la recherche d'erreurs et la mise 
au point du fonctionnement convenable. Ce qui prend le plus de temps est la recherche de la source de 
I'erreur. L'utilisation de sous-programmes permet d'effectuer des tests de fonctionnement partiel, de 
deoouvrir ainsi plus facilement les problemes et de les corriger. 

• II est courani de rencontrer la meme tache dans plusieurs endroits du programme. Par exemple, si une 
prise de mesures sur un vottmetre doit etre effectuee pour quatre signaux d'entree differents fournis au 
circuit a tester, le meme sous-programme peut etre utilise pour positionner le voltmetre, faire les mesures. 
meme si certains parametres doivent etre modifies pour tenir compte du signal d'entree. Cependant, les 
sous-programmes peuvent etre tres utiles dans ce cas pour reduire la taille du programme total. 

« Enfin, il est possible de constituer des bibliotheques de sous-programmes d'usage courant (I se peut que 
plusieurs utilisateurs aient besoin de sous-programmes identiques dans des applications tres differentes. 



DIFFRENCES ENTRE UN SOUS-PROGRAMME ET UNE FONCTION 

Une fonction est un traitement qui permet d'obtenir un resultat d'une equation. En principe, une fonction ne 
possede que des parametres d'entree. Une fonction sert done a indiquer une valeur qui peut etre un 
nombre ou une chaine de caracteres. 

Une fonction est done un sous-programme llmite a I'obtention d'un resultat Une fonction, comme toute 
procedure, doit toujours etre definie avant son utilisation. La plupart des langages aujourd'hui offre des 
fonctions integrees qui simplifient dans de grandes proportions la programmation. Les premieres fonctions 
pre-programmes ont, sans aucun doute, ete les manipulations mathematiques telles sinus, racine, 
puissance, etc. 



SCHEMA SIMPLIFIE D'UN PROGRAMME STRUCTURE 



^ [ NOM du programme | (ijste des noms des fichiers extemes) 



Declaration programme 
variables, 
constantes, etc. 



1 Procedure n" 1 I 



[Declaration procedure n" 



1 D6but de la procedure | 




1 Corps de la procedure n" 1 | 




|Fin de la procedure n" l| 




j Procedure n° 2 j 




|D6claration procedure n" 2 | 




1 Debut de la procedure 1 




1 Corps de la procedure [ 




|Fin de la procedure n°2| 




1 Fonction n° 1 [ 




|Declaration fonction n° l| 




1 Debut de la fonction | 




1 Corps de la fonction ] 




1 Fin de la fonction 



I Debut du progra 



[ Corps du p 



^ — Nota : gestion de procedure, calcui. gestion des fonctlons, etc. 



r Fin du programme 



LES PROCEDURES 



UNE PROCEDURE 

II est possible de concevair un algorithme particulier, non pas comme un tout, mais plutot comme un element 
d'une construction plus vaste. De ce fait, il sera tentant, pour les problemes frequents, de realiser un 
modufe qui pourra servir a de nombreux programmes. Par exemple, au lieu d'ecrire un programme qui resoud 
une equation du second ordre, il sera tres interessant de batir un module independant utilisable par d'autres 
programmes. En fait, une procedure est la traduction d'un algorithme precis qui est appelable par une autre 
procedure. 

Ceci autorise la conception et la construction de programmes de fagon modulaire, ce qui offre les 
nombreux avantages suivants : 

- Realisation plus aisee 

- Simplificite des modules pris separement 

- Facilite de mise au point 

- Modification plus facile 

- Controles ponctuels 

- etc. 

PROCEDURES INTERNE ET EXTERNE 

La difference essentielle entre une procedure interne et une procedure externe reside dans le faif que la 
premiere est realtsee avec le programme principal, la seconde separement. Dans le deuxieme cas, les 
procedures externes sent compilees separement. Ceci offre plusieurs avantages. 

LES BIBLIOTHEQUES DE MODULES 

La realisation de modules en externe autorise la fabrication de larges bibliotheques de modules qu'il suffira 
d'aller cfiercher et de rassembler par un programme principal afin de resoudre une application donnee. Ceci 
offre d'enormes avantages ; 

- La fabrication d'un programme est beaucoup plus rapide 

- II est possible de tester separement chaque module, ce qui permet d'eviter des controles fastidieux 
en aval 

- Prix de revient d'une application plus optimise 
-Vitesse de fabrication dun programme 

- Compacite d'une application, 

LIENS ENTRE LES PROCEDURES ET LE PROGRAMME 

Une procedure est toujours parametree avant d'obtenir une parfaite comprefiensibilite entre les 
informations injectees dans la procedure. De meme, les resultats obtenus a I'aide de la procedure devront 
etre compris par le reste de I'application. II s'agit de realiser une interface entre la procedure et son 
environnement. II existe done trois types de parametres dans les procedures ; 

Les parametres d'entrees : II s'agit des parametres figurant dans la definition algorithmique de la 

procedure 

Les parametres de sorties : Ce sont les resultats fournis par la procedure 

Les parametres intermediaires : II s'agit d'informations qui sont utilisables et modifiables par 

plusieurs procedures, ce sont a la fois des donnees et des resultats. 
11 doit y avoir correspondance absolue entre les arguments et les parametres en correspondance, soit : 

- le meme nombre 

- les memes ensembles de definitions, 

Les parametres d'entree et de sortie sont connus et param6tr6s par avance. 
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EDITIONS FREQUENCES 1, boulevard Ney, 75018 PARIS 

MODE DE PAIEMENT : CCP □ - Cheque bancaire D - Mandat D 



- Etranger : 240 F, a partir du n° 

Prenom 



VOICI ENFIN LA PREMIERE PIERRE 
D'UN DOMAINE ENCORE INEXPLORE^ 

L'ouverture au monde passionnant de la 
robotique, dans un style simple et direct, 
travail d'un collectif de speclalistes 
anime par Claude Polgar. 



"-<.^ 



^INITIATION 




PRIX TTC 115 F 



Format 21 x 27, 100 pages, plus de 130 schemas et Illustrations. 

Le sommaire : une somme [ 



• La grande reldve des hommes par les robots 

► L'anatomie de HERO 1 : bras, jambes, oui'e, 
vue, t6l6m6trie, detection de mouvements. 

• Inventeurs et inventions : ne confiez pas vos 
inventions avant de vous etre prot6g6. 

■ Cours de conception mecanique : vocabulaire 
et notion de base - Ajustement, tolerance, 
excentricit6, etc. 



' Cours de logique generaie 

symboles. 



schemas et 



• Electronjque industrielie : du circuit au 
d^multiplexeur. 

• Vie industrielie : la CAO, assistante de la 
creation. 

• Conception et construction : de la tortue au 
robot. 

• IVIodules fonctjonnels : construction de la 
carte de depart pour commander les moteurs 
pas a pas a partir de votre micro. 

• IVIaquettes et modeiisme : le mod^lisme ferro- 
viaire se renouvelle grace a la micro- 
informatique. 

• Analyses et methodes : les rosaces d'^vaiua- 
tion. 



BON DE COMMANDE 



-X— ■ 



Je desire recevoir Led-Robot "INITIATION A LA ROBOTIQUE" (attention, cet ouvrags n'est pas vendu en klosque) au 
prix de 125 F (port comprrs). 

Norn : Pr6nom : 

Adr'esse : 



ATTENTION : SI je suis abonn6 solt k LED, solt k LED-MICRO, je b6n6ficierai d'une reduction de 20 % sui 
I'ouvrage et je ne pareral que 100 F (port compris). 



Je vous note, dans le cadre, mon num^ro d'abonn^ : 

Cl-joInt un chSque bancaire D cheque postal D mandat D. 

Adressez votre commande et votre reglement aux EDITIONS FREQUENCES 1, boulevard Ney, 75018 Paris. 



Le Victor PC 
ne coute que 24.900 F 
n'en deplaise al 



Le Victor PC 15 ne coute que 24.900 F*. 

Certains d'entre vous penseront peut-etre - et nous en connaissons qui aimeraient bien que ce 
sort vrai - qu'a 24.900 F*, il ne peut s'agir que d'un PC "brade". Une telle reaction est d'ailleurs 
comprehensible quand on songe aux prix pratiques sur le marche, en matiere de PC. Prenons par 
exemple^MT- Son PC coute 50% plus cher que le Victor PC 15. 

Et pourtant, les performances du Victor PC t5 sont equivalentes, voire superieures, a celles de 
rJH0 PC. La preuve, la voici : 

Alors que )a plupart des micro-ordinateurs propose une capacite de stockage de 10 Mo, le Victor 
PC 15, lul, off re une capacite de 15 Mo! De plus, I'utilisateur du Victor PC 15 beneficie, grace a un 
moniteur de 14 pouces, de 30% de surface ecran supplementaires (la quasi-totalite du materiel 
concurrent etant equipee d'un moniteur 12 pouces). 

Et ce n'est pas tout I Le Victor VU - I'interface utilisateur - permet un gain de temps appreciable 
en guidant dans son travail I'usager, par de simples messages organises comme des menus. Finie, 
desormais, la consultation fastidieuse et peu pratique du manuel du systeme d' exploitation ! 

Et Ton pourrait parler des 5 emplacements d'extensions | 
disponibles pour accroitre les possibilites du PC... 

Non decidement,4tfi devra se faire une raison et 
s'accommoder de la presence sur le marche du Victor PC 15 ! 
Un PC compatible avec les standar ds du marche, aussi 
performant que celui que fabriqueflB^ et a un prix bien plus | 
seduisant que celui affiche par^HP- 

Car au risque de le repeter et de deplaire a|Mft, ces 50 % 
sont difficilement justifiables. D'ailleurs les vendeurs diflH^ 
doivent deja en savoir quel que ch ose... 

Lesquels vendeurs d 'ttt^^ vont sans doute guere 
apprecier que nous vous donnions nos coordonnees - et que vous 
puissiez nous contactor a Victor Technologies - Tour Horizon, 
52, quai de Dion-Bouton, 92800 Puteaux (tel. : 778.14.50) ; ou 
encore a Lyon : (7) 234.12.45 ; Montpellier : (67) 64.71.72 ; , 
Nantes : (40) 89.24.28. Mais Ton ne peut contenter tout le 
monde et4W! 




Comme 



moinscherqu' 



